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File: USPT 



Aug 19, 2003 



US -PAT-NO: 6609098 

DOCUMENT- IDENTIFIER: US 6609098 Bl 

TITLE: Pricing graph representation for sets of pricing solutions for travel 
planning system 

DATE-ISSUED: August 19, 2003 



INVENTOR- INFORMATION : 
NAME 

DeMarcken; Carl G. 



CITY 

Arlington 



STATE 
MA 



ZIP CODE 



COUNTRY 



ASSIGNEE- INFORMATION : 

NAME CITY 

ITA Software, Inc. Cambridge 



STATE ZIP CODE 
MA 



COUNTRY 



TYPE CODE 
02 



APPL-NO: 09/ 109328 [PALM] 
DATE FILED: July 2, 1998 
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FOREIGN PATENT DOCUMENTS 



FOREIGN-PAT-NO PUBN-DATE COUNTRY US-CL 

0 451 371 October 1991 EP 

0 762 306 March 1997 EP 

WO 89/07798 August 1989 WO 

WO 97/08639 March 1997 WO 



OTHER PUBLICATIONS 



"Towards desktop personal travel agents", D.T. Ndumu, J.C. Collis and H.S. Nwana, BT 
Technol. J., vol. 16 , No. 3, Jul. 1998, pp. 69-78. 

ART-UNIT : 2127 

PRIMARY- EXAMINER: Banankhah; Ma j id 
ATTY-AGENT-FIRM: Fish & Richardson P.C. 



ABSTRACT : 



An airline travel planning system is described. The system includes a server 
computer executing a server process including a search process to search for set of 
pricing solutions in accordance with at least one destination and at least one 
origin. The search process represents the set of pricing solutions in the form of a 
directed acyclic graph. The system also includes a client computer executing a 
client process on the set of pricing solutions. The client process has a 
manipulation process that manipulates the set of pricing solutions in response to 
user preferences. Several processes are described including a process responsive to 
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user preferences and to set of pricing solutions that provides pricing solutions 
sorted by said user preference, a process that sorts set of pricing solutions to 
produce a subset of said set of pricing solutions in accordance with user specified 
preferences, and a process that prunes from the directed acyclic graph nodes that 
are no longer contained within the subset of set of pricing solutions . 
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□ 1. Document ID: US 5797127 A 

L5: Entry 1 of 1 



File: USPT 



Aug 18, 1998 



US-PAT-NO: 5797127 

DOCUMENT- IDENTIFIER: US 5797127 A 

TITLE: Method, apparatus, and program for pricing, selling, and exercising options 
to purchase airline tickets 

DATE- ISSUED: August 18, 1998 



INVENTOR- INFORMATION : 






NAME 


CITY 


STATE 


Walker; Jay S. 


Ridgef ield 


CT 


Case; T. Scott 


Darien 


CT 


Jorasch; James A. 


Stamford 


CT 


Sparico; Thomas M. 


Riverside 


CT 



ZIP CODE 



COUNTRY 



ASSIGNEE- INFORMATION : 
NAME 

Walker Asset Management Limited 
Partnership 



CITY STATE ZIP CODE COUNTRY TYPE CODE 

Stamford CT 02 



APPL-NO: 08/ 775591 [PALM] 
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US-CL-ISSUED: 705/5; 705/37 
US -CL- CURRENT: 705 /5; 705 /37 
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U.S. PATENT DOCUMENTS 



PAT -NO 

4766539 

4885685 

5203620 

5483444 



ISSUE -DATE 
August 1988 
December 1989 
April 1993 
January 1996 



PATENTEE -NAME 
Fox 

Wolf berg et al . 
McLennan 

Heintzeman et al . 



US-CL 

364/401 

364/401 

312/334.46 

364/401 



OTHER PUBLICATIONS 
M2 Presswire, "Economic Research Service", Sep. 25, 1996. 

Randall Bloomquist, The Washington Post, Conference of A Consumer Electronics 
Salesman, Aug. 28, 1996, p. R05. 

D. K. Piot, The Christian Science Monitor, "Bad News For Travelers", Nov. 17, 1980, 
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Risk Management Agency Research and Evaluation Division Pilot Programs, Oct. 15, 

1996 , http : //www. act . f cic . usda . gov/research/pilots . html . 

Croprevenue Coverage and Income Protection, 

http : //www. agribiz . com/f bFiles/readings/IPFCIC . html . 

ART-UNIT: 271 

PRIMARY -EXAMINER: Cosimano; Edward R. 
ASSISTANT-EXAMINER: Bainbridge; Barton L . 

ATTY- AGENT -FIRM: Fitzpatrick, Cella, Harper & Scinto Brandt; Jeffrey L . 
ABSTRACT : 

An apparatus, method, and program for determining a price of an option to purchase 
an airline ticket, and for facilitating the sale and exercise of those options. By 
purchasing an option, a customer can lock in a specified airfare without tying up 
his money and without risking the loss of the ticket price if his travel plans 
change. Pricing of the options may be based on departure location criteria, 
destination location criteria, and travel criteria. 

28 Claims, 6 Drawing figures 
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File: USPT 



Oct 23, 2001 



US-PAT-NO: 6307572 

DOCUMENT- IDENTIFIER: US 6307572 Bl 

TITLE: Graphical user interface for travel planning system 
DATE- ISSUED: October 23, 2 001 



INVENTOR- INFORMATION : 
NAME 

DeMarcken; Carl G. 
Wertheimer; Jeremy 
Mayle; Neil L. 



CITY 

Arlington 
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Cambridge 
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September 1999 
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FOREIGN PATENT DOCUMENTS 



FOREIGN- PAT-NO 
WO 97/08639 



PUBN-DATE 
March 1997 



COUNTRY 
WO 



US-CL 



ART-UNIT: 213 

PRIMARY- EXAMINER: Sax; Steven 

ATTY -AGENT -FIRM : Fish & Richardson P.C. 



ABSTRACT : 

An airline travel planning system is described. The system includes a server 
computer executing a server process including a search process to search for set of 
pricing solutions in accordance with at least one destination and at least one 
origin. The search process represents the set of pricing solutions in the form of a 
directed acyclic graph. The system also includes a client computer executing a 
client process on the set of pricing solutions. The client process has a 
manipulation process that manipulates the set of pricing solutions in response to 
user preferences. Several processes are described including a process responsive to 
user preferences and to set of pricing solutions that provides pricing solutions 
sorted by said user preference, a process that sorts set of pricing solutions to 
produce a subset of said set of pricing solutions in accordance with user specified 
preferences, and a process that prunes from the directed acyclic graph nodes that 
are no longer contained within the subset of set of pricing solutions. 



3 3 Claims, 3 3 Drawing figures 
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File: USPT 



Aug 15, 2000 



US-PAT-NO: 6105033 

DOCUMENT- IDENTIFIER: US 6105033 A 

TITLE: Method and apparatus for detecting and removing obsolete cache entries for 
enhancing cache system operation 

DATE-ISSUED: August 15, 2000 



INVENTOR- INFORMATION : 
NAME 

Levine; Donald P. 



CITY 

Glendale 



STATE 
AZ 



ZIP CODE 



COUNTRY 



ASSIGNEE- INFORMATION: 
NAME 

Bull HN Information Systems Inc. 



CITY STATE ZIP CODE COUNTRY TYPE CODE 

Billerica MA 02 



APPL-NO: 09/ 109429 [PALM] 
DATE FILED: July 2, 1998 



PARENT -CASE: 

This application is a continuation-in-part of copending patent application entitled 
"A Method and Apparatus For Improving the Performance of A Database Management 
System Through A Central Cache Mechanism", invented by Donald P. Levine and David A. 
Egolf, bearing Ser. No. 08/999,248 filed on Dec. 29, 1997, which is assigned to the 
same assignee as this patent application. 

INT-CL: [07] G06 F 17/30 

US-CL-ISSUED: 707/101; 707/203 
US -CL- CURRENT: 707 /101; 707 / 203 

FIELD -OF -SEARCH : 714/21, 714/49, 707/101, 707/203, 711/119 
PRIOR-ART-DISCLOSED : 

U.S. PATENT DOCUMENTS 



Search Selected 



Search ALL 



□ 
□ 
□ 



PAT -NO 
4791558 
4858114 
5794250 



IS SUE -DATE 
December 1988 
August 198 9 
August 1998 



PATENTEE -NAME 
Chaitin et al . 
Heath et al. 
Carino, Jr. et al, 



US-CL 
395/704 
395/527 
707/104 



OTHER PUBLICATIONS 



Delis et al., "Database Support for Software Engineering Environments", IEEE, pp. 
311-316, Aug. 1992. 
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ART-UNIT: 271 

PR I MARY -EXAMINER : Black; Thomas G. 
ASSISTANT-EXAMINER: Loomis; John C. 

ATTY-AGENT-FIRM: Driscoll; Faith F. Solakian; John S. 



ABSTRACT : 

A host system includes a multicache system configured within a host system's memory 
which has a plurality of local and central cache systems used for storing 
information being utilized by a plurality of processes running on the system. The 
central cache system includes an obsolete code management (OCM) component that 
operates to detect and remove obsolete entries stored within the central cache 
system. The OCM component operates to remove obsolete code from all the caches when 
events cause such obsolescence, e.g., data definition language (DDL) statements are 
executed. In certain situations, by being able to perform such operations during DDL 
statement processing, the OCM component further enhances overall system operation. 

18 Claims, 2 3 Drawing figures 



